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DETAILED ACTION 

1. This action is responsive to application filed on Oct. 19, 2001. Claims 1 - 22 are 
pending examination. 

Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

Claims 1 - 22 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Alfonssi et al U.S patent No. 5,5491,690 (referred to hereafter as Alfonsi). 
Alfonsi teaches routing algorithms compute all the available paths in a network, from a 
source node to a destination node (see abstract). 

2. As to claim 1 , Alfonsi teaches a method for adding routing information for a node 
to a routing table, wherein said routing table includes routing information reflecting an 
existing deadlock-free set of paths through a network of nodes, comprising: 

adding a row of entries to said routing table, wherein said row includes a plurality 
of entries, each of said entries including forwarding information that describes how said 
node is to forward a data unit addressed to a corresponding destination node within said 
network of nodes, and wherein said forwarding information in said row of entries 



» 



Application/Control Number: 10/027,886 Page 3 

Art Unit: 2157 

describes at least a portion of a first set of paths, and wherein a combination of said first 
set of paths together with said existing set of paths is deadlock-free(see col. 3, line 57 - 
col.4 line 6 and fig.8, Alfonsi discloses a table with multiple rows in a network where 
routing tables are updated); and 

adding a column of entries to said routing table, wherein said column includes a 
plurality of entries, each of said entries including forwarding information that describes 
how a corresponding forwarding node within said network of nodes is to forward a data 
unit addressed to said node as a destination node, and wherein said forwarding 
information in said column of entries describes at least a portion of a second set of 
paths, and wherein a combination of said first set of paths, said second set of paths, 
and said existing paths is deadlock-free(see col. 3, line 57 - col.4 line 6 and fig.8, Alfonsi 
discloses a table with a number of columns equal to the number of output links where 
routing tables are updated ). 

As to claim 2, Alfonsi teaches the method of claim 1 , further comprising: forming 
an ordered set of deadlock-free sub-topologies of said network, each sub-topology 
comprising links that are not used in any other sub-topology (see col.9 line 63- col. 10 
line 2 and fig. 3, Alfonsi discloses high speed transmission links); 

generating said routing table in response to said ordered set of deadlock-free 
sub-topologies (see col.2, line 57 - col. 3 line 7 and fig.8, Alfonsi discloses building a 
routing table). 

As to claim 3, Alfonsi teaches the method of claim 2, wherein said forming said 
ordered set of deadlock-free sub-topologies of said network further comprises forming 
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at least one sub-topology of said network that is a spanning layer of said network (see 
col. 4 lines 18-29). 

As to claim 4, Alfonsi teaches the method of claim 3, further comprising 
maintaining a cost of a corresponding link between each of said nodes in said network 
within each entry of said routing table (see col. 10 lines 11 - 36). 

As to claim 5, the method of claim 4, wherein said adding said column to said 
routing table further comprises: for each entry within said column, performing the 
following steps: 

determining a set of cost values, wherein each value within said set of cost 
values reflects a sum of the cost of reaching a selected neighbor node of said node 
from said corresponding forwarding node and the cost of reaching said node from said 
selected neighbor node (see col. 10 lines 11-19), 

determining a minimum value of said set of cost values (see col. 10 lines 1 1- 
1 5), and 

determining forwarding information for said entry indicating said selected 
neighbor node associated with said minimum value (see col. 10 lines 1 1 - 36). 

As to claim 6, Alfonsi teaches the method of claim 4, wherein said adding said 
row to said routing table further comprises: 

for each entry within said row, performing the following steps 

determining a set of cost values, wherein each value within said set of cost 
values reflects a sum of the cost of reaching said corresponding destination node from a 
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selected neighbor node of said node and the cost of reaching said selected neighbor 
node from said node( see col. 15 lines 25 - 35 and fig. 6), 

determining a minimum value of said set of cost values, and a determining 
forwarding information for said entry indicating said selected neighbor node associated 
with said minimum value ( see col. 15 lines 25 - 35 and fig. 6). 

As to claim 7, Alfonsi teaches a system for adding routing information for a node 
to a routing table, wherein said routing table includes routing information reflecting an 
existing deadlock-free set of paths through a network of nodes, comprising routing logic 
operable to: 

add a row of entries to said routing table, wherein said row includes a plurality of 
entries, each of said entries including forwarding information that describes how said 
node is to forward a data unit addressed to a corresponding destination node within said 
network of nodes, and wherein said forwarding information in said row of entries 
describes at least a portion of a first set of paths, and wherein a combination of said first 
set of paths together with said existing set of paths is deadlock-free (see col. 3, line 57 - 
col.4 line 6 and fig.8, Alfonsi discloses a table with multiple rows in a network where 
routing tables are updated); and 

add a column of entries to said routing table, wherein said column includes a 
plurality of entries, each of said entries including forwarding information that describes 
how a corresponding forwarding node within said network of nodes is to forward a data 
unit addressed to said node as a destination node, and wherein said forwarding 
information in said column of entries describes at least a portion of a second set of 
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paths, and wherein a combination of said first set of paths, said second set of paths, 
and said existing paths is deadlock-free (see col. 3, line 57 - col.4 line 6 and fig.8, 
Alfonsi discloses a table with a number of columns equal to the number of output links 
where routing tables are updated ). 

As to claim 8, Alfonsi teaches the system of claim 7, wherein said routing logic is 
further operable to: 

form an ordered set of deadlock-free sub-topologies of said network, each sub- 
topology comprising links that are not used in any other sub-topology(see col.9 line 63- 
col. 10 line 2 and fig.3, Alfonsi discloses high speed transmission links); and 

generate said routing table in response to said ordered set of deadlock-free sub- 
topologies( see col.2, line 57 - col.3 line 7 and fig.8, Alfonsi discloses building a routing 
table). 

As to claim 9, Alfonsi teaches the system of claim 8, wherein said routing logic is 
further operable to form said ordered set of deadlock-free sub-topologies of said 
network further by forming at least one sub-topology of said network that is a spanning 
layer of said network (see col. 4 lines 18 - 29). 

As to claim 10, Alfonsi teaches the system of claim 9, wherein said routing logic 
is further operable to maintain a cost of a corresponding link between each of said 
nodes in said network within each entry of said routing table (see col. 10 lines 1 1 - 36). 

As to claim 1 1 , Alfonsi teaches the system of claim 10, wherein routing logic 
operable to add said column to said routing table is further operable to perform the 
following steps for each entry within said column: 
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determine a set of cost values, wherein each value within said set of cost values 
reflects a sum of the cost of reaching a selected neighbor node of said node from said 
corresponding forwarding node and the cost of reaching said node from said selected 
neighbor node(see col. 10 lines 11-19); 

determine a minimum value of said set of cost values (see col. 10 lines 11- 15),; 

and 

determine forwarding information for said entry indicating said selected neighbor 
node associated with said minimum value (see col. 10 lines 1 1 - 36). 

As to claim 12, Alfonsi teaches the system of claim 10, wherein said routing logic 
operable to add said row to said routing table is further operable to perform the following 
steps for each entry within said row: 

determine a set of cost values, wherein each value within said set of cost values 
reflects a sum of the cost of reaching a corresponding node from a selected neighbor 
node of said node and the cost of reaching said selected neighbor node from said node( 
see col. 15 lines 25 - 35 and fig. 6); 

determine a minimum value of said set of cost values; and determine forwarding 
information for said entry indicating said selected neighbor node associated with said 
minimum value( see col. 1 5 lines 25 - 35 and fig. 6). 

As to claim13, Alfonsi teaches the system of claim 7, wherein said routing logic 
comprises at least one digital logic circuit (see col.9, lines 43 - 52). 
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As to claim 14, Alfonsi teaches the system of claim 7, wherein said routing logic 
comprises program code loaded into a memory of a computer system (see col. 3, line 57 
- col.4 line 6 and fig.8). 

As to claim 15, Alfonsi teaches a system for adding routing information for a node 
to a routing table, wherein said routing table includes routing information reflecting an 
existing deadlock-free set of paths through a network of nodes, comprising routing logic 
operable to: 

means for adding a row of entries to said routing table, wherein said row includes 
a plurality of entries, each of said entries including forwarding information that describes 
how said node is to forward a data unit addressed to a corresponding destination node 
within said network of nodes, and wherein said forwarding information in said row of 
entries describes at least a portion of a first set of paths, and wherein a combination of 
said first set of paths together with said existing set of paths is deadlock-free(see col.3, 
line 57 - col.4 line 6 and fig.8, Alfonsi discloses a table with multiple rows in a network 
where routing tables are updated); and 

means for adding a column of entries to said routing table, wherein said column 
includes a plurality of entries, each of said entries including forwarding information that 
describes how a corresponding node within said network of nodes is to forward a data 
unit addressed to said node as a destination node, and wherein said forwarding 
information in said column of entries describes at least a portion of a second set of 
paths, and wherein a combination of said first set of paths, said second set of paths, 
and said existing paths is deadlock-free (see col.3, line 57 - col.4 line 6 and fig.8, 
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Alfonsi discloses a table with a number of columns equal to the number of output links 
where routing tables are updated). 

As to claim 16, Alfonsi teaches a computer program product including a 
computer readable medium, said computer readable medium having a computer 
program stored thereon, said computer program for adding routing information for a 
node to a routing table, wherein said routing table includes routing information reflecting 
an existing deadlock-free set of paths through a network of nodes, said computer 
program comprising: 

program code for adding a row of entries to said routing table, wherein said row 
includes a plurality of entries, each of said entries including forwarding information that 
describes how said node is to forward a data unit addressed to a corresponding 
destination node within said network of nodes, and wherein said forwarding information 
in said row of entries describes at least a portion of a first set of paths, and wherein a 
combination of said first set of paths together with said existing set of paths is deadlock- 
free (see col. 3, line 57 - col.4 line 6 and fig.8, Alfonsi discloses a table with multiple 
rows in a network where routing tables are updated); and 

program code for adding a column of entries to said routing table, wherein said 
column includes a plurality of entries, each of said entries including forwarding 
information that describes how a corresponding node within said network of nodes is to 
forward a data unit addressed to said node as a destination node, and wherein said 
forwarding information in said column of entries describes at least a portion of a second 
set of paths, and wherein a combination of said first set of paths, said second set of 
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paths, and said existing paths is deadlock-free (see col. 3, line 57 - col.4 line 6 and fig.8, 
Alfonsi discloses a table with a number of columns equal to the number of output links 
where routing tables are updated). 

As to claim 17, Alfonsi teaches a computer data signal embodied in a carrier 
wave, said computer data signal including a computer program stored, said computer 
program for adding routing information for a node to a routing table, wherein said 
routing table includes routing information reflecting an existing deadlock-free set of 
paths through a network of nodes, said computer program comprising: 

program code for adding a row of entries to said routing table, wherein said row 
includes a plurality of entries, each of said entries including forwarding information that 
describes how said node is to forward a data unit addressed to a corresponding 
destination node within said network of nodes, and wherein said forwarding information 
in said row of entries describes at least a portion of a first set of paths, and wherein a 
combination of said first set of paths together with said existing set of paths is deadlock- 
free (see col. 3, line 57 - col.4 line 6 and fig.8, Alfonsi discloses a table with multiple 
rows in a network where routing tables are updated); and 

program code for adding a column of entries to said routing table, wherein said 
column includes a plurality of entries, each of said entries including forwarding 
information that describes how a corresponding forwarding node within said network of 
nodes is to forward a data unit addressed to said node as a destination node, and 
wherein said forwarding information in said column of entries describes at least a 
portion of a second set of paths, and wherein a combination of said first set of paths, 
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said second set of paths, and said existing paths is deadlock-free (see col.3, line 57 - 
col.4 line 6 and fig.8, Alfonsi discloses a table with a number of columns equal to the 
number of output links where routing tables are updated). 

As to claim 18, Alfonsi teaches a method for inserting routing information 
regarding a node into a routing table, wherein said routing table defines a deadlock-free 
set of paths through a network of nodes, comprising: 

obtaining identification of at least one link operable to deliver data to said node 
(see col. 10 lines 11 -23); 

obtaining identification of at least one link operable to convey data transmitted 
from said node ( see col. 10 lines 1 1 - 23) ; 

storing said identification of said at least one link operable to deliver data to said 
node into a new highest layer within an ordered set of layers upon from which said 
deadlock-free set of paths are derived (see col. 13, lines 44 - 47); 

storing said identification of said at least one link operable to convey day 
transmitted from said node into a new lowest layer within said ordered set of layers 
upon which said deadlock-free set of paths are derived (see col. 13, lines 44 - 47); and 

adding routing information to said forwarding table that reflects said new lowest 
layer and said new highest layer ( see col.3, lines 57 - col. 4 , line 6 ). 

As to claim 1 9, Alfonsi teaches a method for inserting routing information 
regarding a unidirectional link into a routing table, wherein said routing table defines a 
deadlock-free set of paths through a network of nodes, comprising: 
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adding said unidirectional link into a new layer within an ordered set of layers 
upon from which said deadlock-free set of paths are derived (see col. 8 lines 35 - 37 
and fig. 5); and 

recalculating said deadlock-free set of paths in response to said adding of said 
unidirectional link into said new layer (see col. 9, lines 26 - 60). 

As to claim 20, Alfonsi teaches a method for inserting routing information 
regarding a bi-directional link into a routing table, wherein said routing table defines a 
deadlock-free set of paths through a network of nodes, wherein said bi-directional link is 
between a first node and a second node, comprising: 

determining a first unidirectional link from said first node to said second node 
(see col. 2 line 56 col. 3 line 7); 

determining a second unidirectional link from said second node to said first 
node(see col. 2 line 56 col. 3 line 7); 

adding said first unidirectional link to a lowest layer within an ordered set, of 
layers upon from which said deadlock-free set of paths are derived( see col. 4 lines 18 - 
29 ); 

adding said second unidirectional link to a highest layer within said ordered set of 
layers upon from which said deadlock-free set of paths are derived; and recalculating 
said deadlock-free set of paths ( see col. 4 lines 18 - 29 ). 

As to claim 21 , Alfonsi teaches the method of claim 1 , further comprising 
iteratively performing said steps of adding a row of entries and adding a column of 
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entries in order to add routing information to said routing table for a plurality of nodes 
(see col. 13, lines 11- 37). 

As to claim 22, Alfonsi teaches the method of claim 21 , wherein said existing 
deadlock-free set of paths are through a network of two nodes (see col. 2 line 57- 67 
and fig.6). 

Conclusion 

3. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

- Method For Adaptive Routing In A Communication Network by Thanner et al. 
U.S.patent No. 5,732,072 

- High Availability computer System And Method For Switching Servers Having 
An Imaginary Address by Watanabe U.S. Patent No. 6,647,427. 

- Sysytem And Method for Secure Provisioning of A Mobile Station From A 
provisioning server Using IWF-Based Firewall by Moles et al. U.S .Patent NO. 
6,466,779. 

- Integrated Networks by Fukurawa et al. U.S. Patent No. 6,71 1,623. 

- Routers Uses A Single Hierarchy Independent Routing Table That Includes A 
Flag To Look - Up a Series of Next Hop Routers For Routing Packets, by 
Basso et al. U.S. Patent No. 6,658,481. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Sargon N Nano whose telephone number is (571) 272- 
4007. The examiner can normally be reached on 8 hour. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ario Etienne can be reached on (571 ) 272-4001 . The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

Sargon Nano 
Art Unit 2157 
Jan. 26, 2005. 
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